<?xml version='1.0' encoding='UTF-8'?>
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.1//EN" "http://www.w3.org/TR/xhtml11/DTD/xhtml11.dtd">
<html>
        <head>
          <title>scalation.maxima</title>
          <meta http-equiv="content-type" content="text/html; charset=UTF-8" />
          
      <link type="text/css" media="screen" rel="stylesheet" href="../../lib/template.css" />
      <script type="text/javascript" src="../../lib/jquery.js"></script>
      <script type="text/javascript" src="../../lib/jquery-ui.js"></script>
      <script type="text/javascript" src="../../lib/template.js"></script>
      <script type="text/javascript" src="../../lib/tools.tooltip.js"></script>
    
        </head>
        <body class="value">
      <div id="definition">
        <img src="../../lib/package_big.png" />
        <p id="owner"><a name="scalation" class="extype" href="../package.html">scalation</a></p>
        <h1>maxima</h1>
      </div>

      <h4 class="signature" id="signature">
      <span class="kind">package</span>
      <span class="symbol"> 
        <span class="name">maxima</span>
        
        
      </span>
      </h4>
      
          <div class="fullcommenttop" id="comment"></div>
        

      <div id="template">

        <div id="mbrsel">
          <div id="textfilter"><span class="pre"></span><span class="input"><input accesskey="/" type="text" /></span><span class="post"></span></div>
          
          
          <div id="visbl">
              <span class="filtertype">Visibility</span>
              <ol><li class="public in"><span>Public</span></li><li class="all out"><span>All</span></li></ol>
            </div>
        </div>

        

        <div class="types members" id="types">
              <h3>Type Members</h3>
              <ol><li visbl="pub" name="scalation.maxima.CheckLP" data-isabs="false">
      <a id="CheckLP:CheckLP"></a>
      <h4 class="signature">
      <span class="kind">class</span>
      <span class="symbol"> 
        <a href="CheckLP.html"><span class="name">CheckLP</span></a>
        
        <span class="result"> extends Error</span>
      </span>
      </h4>
      <p class="comment cmt">This class checks the solution to Linear Programming (LP) problems.</p>
    </li><li visbl="pub" name="scalation.maxima.Hungarian" data-isabs="false">
      <a id="Hungarian:Hungarian"></a>
      <h4 class="signature">
      <span class="kind">class</span>
      <span class="symbol"> 
        <a href="Hungarian.html"><span class="name">Hungarian</span></a>
        
        <span class="result"> extends AnyRef</span>
      </span>
      </h4>
      <p class="comment cmt">This is an O(n^3) implementation of the the Hungarian algorithm (or Kuhn-Munkres
 algorithm).  Find the maximum cost set of pairings between m x-nodes (workers)
 and n y-nodes (jobs) such that each worker is assigned to one job and each
 job has at most one worker assigned.
 It solves the maximum-weighted bipartite graph matching problem.</p>
    </li><li visbl="pub" name="scalation.maxima.IntegerProg" data-isabs="false">
      <a id="IntegerProg:IntegerProg"></a>
      <h4 class="signature">
      <span class="kind">class</span>
      <span class="symbol"> 
        <a href="IntegerProg.html"><span class="name">IntegerProg</span></a>
        
        <span class="result"> extends AnyRef</span>
      </span>
      </h4>
      <p class="comment cmt">This class solves Integer Linear Programming (ILP) and Mixed Integer
 Linear Programming (MILP) problems recursively using the Simplex algorithm.</p>
    </li><li visbl="pub" name="scalation.maxima.RevisedSimplex" data-isabs="false">
      <a id="RevisedSimplex:RevisedSimplex"></a>
      <h4 class="signature">
      <span class="kind">class</span>
      <span class="symbol"> 
        <a href="RevisedSimplex.html"><span class="name">RevisedSimplex</span></a>
        
        <span class="result"> extends Error</span>
      </span>
      </h4>
      <p class="comment cmt">This class solves Linear Programming (LP) problems using the Revised Simplex
 Algorithm.</p>
    </li><li visbl="pub" name="scalation.maxima.Simplex2P" data-isabs="false">
      <a id="Simplex2P:Simplex2P"></a>
      <h4 class="signature">
      <span class="kind">class</span>
      <span class="symbol"> 
        <a href="Simplex2P.html"><span class="name">Simplex2P</span></a>
        
        <span class="result"> extends Error</span>
      </span>
      </h4>
      <p class="comment cmt">This class solves Linear Programming (LP) problems using a tableau based
 Simplex Algorithm.</p>
    </li></ol>
            </div>
        
        

        <div class="values members" id="values">
              <h3>Value Members</h3>
              <ol><li visbl="pub" name="scalation.maxima.Hungarian" data-isabs="false">
      <a id="Hungarian:Hungarian"></a>
      <h4 class="signature">
      <span class="kind">object</span>
      <span class="symbol"> 
        <a href="Hungarian$.html"><span class="name">Hungarian</span></a>
        
        <span class="result"> extends App</span>
      </span>
      </h4>
      <p class="comment cmt">This object is used to test the Hungarian class.</p>
    </li><li visbl="pub" name="scalation.maxima.IntegerProgTest" data-isabs="false">
      <a id="IntegerProgTest:IntegerProgTest"></a>
      <h4 class="signature">
      <span class="kind">object</span>
      <span class="symbol"> 
        <a href="IntegerProgTest$.html"><span class="name">IntegerProgTest</span></a>
        
        <span class="result"> extends App</span>
      </span>
      </h4>
      <p class="comment cmt">This object is used to test the IntegerProg class.</p>
    </li><li visbl="pub" name="scalation.maxima.RevisedSimplexTest" data-isabs="false">
      <a id="RevisedSimplexTest:RevisedSimplexTest"></a>
      <h4 class="signature">
      <span class="kind">object</span>
      <span class="symbol"> 
        <a href="RevisedSimplexTest$.html"><span class="name">RevisedSimplexTest</span></a>
        
        <span class="result"> extends App</span>
      </span>
      </h4>
      <p class="comment cmt">::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
Test the Revised Simplex Algorithm class with the following maximization problem:
Maximize    z = 2x_0 + 3x_1 + 4x_2
Subject to      3x_0 + 2x_1 + 1x_2 + 1y_3 + 0y_4 = 10
                2x_0 + 5x_1 + 3x_2 + 0y_3 + 1y_4 = 15
where z is the objective variable, x are the decision variables and
y are slack variables.</p>
    </li><li visbl="pub" name="scalation.maxima.Simplex2PTest" data-isabs="false">
      <a id="Simplex2PTest:Simplex2PTest"></a>
      <h4 class="signature">
      <span class="kind">object</span>
      <span class="symbol"> 
        <a href="Simplex2PTest$.html"><span class="name">Simplex2PTest</span></a>
        
        <span class="result"> extends App</span>
      </span>
      </h4>
      <p class="comment cmt">This object is used to test the Simplex2P class.</p>
    </li></ol>
            </div>

        

      </div>
      
      <div id="tooltip"></div>
      
    </body>
      </html>